Structures Preserved by Schur Complementation
نویسندگان
چکیده
In this paper we investigate some matrix structures on C that have a good behaviour under Schur complementation. The first type of structure is closely related to low displacement rank matrices. Next, we show that for a matrix having a low rank submatrix, also the Schur complement must have a low rank submatrix, which we can explicitly determine. This property holds even if the low rank submatrix contains a certain correction term, which we call the shift matrix.
منابع مشابه
Structures preserved by generalized inversion and Schur complementation
In this paper we investigate the inheritance of certain structures under generalized matrix inversion. These structures contain the case of rank structures, and the case of displacement structures. We do this in an intertwined way, in the sense that we develop an argument that can be used for deriving the results for displacement structures from thoses for rank structures. We pay particular att...
متن کاملBinary Symmetric Matrix Inversion Through Local Complementation
We consider the Schur complement operation for symmetric matrices over GF(2), which we identify with graphs through the adjacency matrix representation. It is known that Schur complementation for such a matrix (i.e., for a graph) can be decomposed into a sequence of two types of elementary Schur complement operations: (1) local complementation on a looped vertex followed by deletion of that ver...
متن کاملThe structure of a pair of nilpotent Lie algebras
Assume that $(N,L)$, is a pair of finite dimensional nilpotent Lie algebras, in which $L$ is non-abelian and $N$ is an ideal in $L$ and also $mathcal{M}(N,L)$ is the Schur multiplier of the pair $(N,L)$. Motivated by characterization of the pairs $(N,L)$ of finite dimensional nilpotent Lie algebras by their Schur multipliers (Arabyani, et al. 2014) we prove some properties of a pair of nilpoten...
متن کاملCharacterization of finite $p$-groups by the order of their Schur multipliers ($t(G)=7$)
Let $G$ be a finite $p$-group of order $p^n$ and $|{mathcal M}(G)|=p^{frac{1}{2}n(n-1)-t(G)}$, where ${mathcal M}(G)$ is the Schur multiplier of $G$ and $t(G)$ is a nonnegative integer. The classification of such groups $G$ is already known for $t(G)leq 6$. This paper extends the classification to $t(G)=7$.
متن کاملOn graphs and codes preserved by edge local complementation
Orbits of graphs under local complementation (LC) and edge local complementation (ELC) have been studied in several different contexts. For instance, there are connections between orbits of graphs and errorcorrecting codes. We define a new graph class, ELC-preserved graphs, comprising all graphs that have an ELC orbit of size one. Through an exhaustive search, we find all ELC-preserved graphs o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Matrix Analysis Applications
دوره 28 شماره
صفحات -
تاریخ انتشار 2006